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AMENDMENTS TO THE CLAIMS : 

This listing of claims replaces all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS : 

1. (Currently Amended) A method for use on a network, comprising: 
computing for a path that includ e s multipl e links determining a first color vector for 

a path comprised of multiple links between nodes of the network, the first color vector 
being determined based on color vectors for the multiple links, each of the color vectors 
representing multiple colors that correspond to attributes of the network, the first color 
vector indicating that indicat e s colors that all of the multiple links include; aad 

computing for th e path determining a second color vector for the path based on the 
color vectors for the multiple links, the second color vector indicating that indicat e s colors 
that none of the multiple links include ; and 

using the first color vector and the second color vector in determining a route 
through the network . 

2. (Currently Amended) The method of claim l x furth e r comprising wherein using 
comprises considering the path for inclusion in a label switched path (LSP) if the path 
includes all colors that must be included in the LSP and does not include any colors that 
must be excluded from the LSP. 
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3. (Currently Amended) The method of claim 1 4 further comprising! 
determining whether the path includes all colors that must be included in a label 

switched path (LSP) by performing an AND operation on the first color vector and a mask 
indicating colors that must be included in the LSPi and 

determining if a result of the AND operation equals the mask. 

4. (Currently Amended) The method of claim l a further comprising! 
determining whether the path includes any colors that must be excluded from a 

label switched path (LSP) by performing an AND operation on the second color vector and 
a mask indicating colors that must be excluded from the LSP; and 
determining if a result of the AND operation equals zero. 

5. (Currently Amended) The method of claim 1 A further comprising! 
automatically r e computing re-determining the first color vector and the second 

color vector if a charact e ristic an attribute of any of the multiple links changes. 

6. (Currently Amended) The method of claim 1 A further comprising! 
automatically r e computing re-determining the first color vector and the second 

color vector if one or more of the multiple links included in the path changes. 



7. (Currently Amended) The method of claim l a wherein the colors indicate 
service charact e ristico attributes of the multiple links. 
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8. (Currently Amended) The method of claim 1 A wherein the network comprises 
path runs through the Internet. 

9. (Currently Amended) A method for use on a network, comprising: 
calculating determining whether a path including through the network multipl e 

feks includes all colors that must be included in a label switched path (LSP) , wherein the 
colors correspond to attributes of the network associated with the LSP, the path comprises 
multiple links having color vectors, a color vector for a link represents multiple colors that 
correspond to attributes of the network associated with the link, and determining is 
performed based on the color vectors for the multiple links; m& 

calculating determining, based on the color vectors for the multiple links, whether 
the path includes any colors that must be excluded from the LSP ; and 

deciding whether to include the path in the LSP based on colors associated with the 

path . 

10. (Currently Amended) The method of claim 9 , wherein deciding comprises 
furth e r comprioing considering the path for inclusion in the LSP if the path includes all 
colors that must be included in the LSP and does not include any colors that must be 
excluded from the LSP. 
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11. (Currently Amended) The method of claim 9 . wherein determining and 
determining are in which th e calculating is performed automatically. 

12. (Currently Amended) The method of claim 9 X wherein calculating determining 
whether the path includes all colors that must be included in the LSP includ e s comprises: 



performing an AND operation on a color vector of the path that indicat e s colors 
that all of th e multipl e links includ e and a mask indicating colors that must be included in 
the LSP; and 

determining if a result of the AND operation equals the mask. 

13. (Currently Amended) The method of claim 9 X wherein calculating determining 
whether the path includes any colors that must be excluded from the LSP includ e s 
comprises: 

performing an AND operation on a color vector of the path that indicates colors 
that any of th e multipl e links includ e and a mask indicating colors that must be excluded 
from the LSP; and 

determining if a result of the AND operation equals zero. 

14. (Currently Amended) The method of claim 9 , wherein deciding comprises 
furth e r comprising automatically determining if the path is eligible for inclusion in the LSP 
based on whether the path includes all colors that must be included in the LSP and whether 
the path includes any colors that must be excluded from the LSP. 
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15. (Currently Amended) The method of claim 9 a further comprising concurrently 
p e rforming th e calculation of determining whether the path includes all colors that must be 
included in the LSP and th e calculation of determining whether the path includes any 
colors that must be excluded from the LSP. 

16. (Currently Amended) The method of claim 9 , wherein it is first determined 
furth e r comprioing first p e rforming th e calculation o f whether the path includes all colors 
that must be included in the LSP and, if the path does not include all colors that must be 
included in the LSP, it is not determined if the path includes any colors that must be 
excluded from the LSP ; or 

th e calculation of wherein it is first determined whether the path includes any 
colors that must be excluded from the LSP[[,]] and , if the path includes any colors that 
must be excluded from the LSP, it is not determined if the path includes all colors that 
must be included in the LSP 

p e rforming th e oth e r calculation only if th e first calculation d e t e rmin e s that th e path 
includ e s all colors that must b e includ e d in th e LSP or e xclud e s all colors that must be 
e xclud e d from th e LSP . 

17. (Currently Amended) The method of claim 9 A further comprising setting-up 



the LSP. 
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18. (Currently Amended) The method of claim 9 4 wherein the path includes 
stacked LSPs. 



19. (Currently Amended) The method of claim 9 A wherein the colors indicate 
service charact e ristics attributes of the multiple links. 

20. (Currently Amended) The method of claim 9 X wherein th e calculations 
determining and determining are performed when one or more of the multiple links 
changes. 

21. (Currently Amended) An article comprising a machine-readable medium 
which stores machine-executable instructions for computing r e sourc e color for composit e 
links , the instructions causing a machine to: 

calculat e determine whether a path including multipl e links through a network 
includes all colors that must be included in a label switched path (LSP) , wherein the colors 
correspond to attributes of the network associated with the LSP, the path comprises 
multiple links having color vectors, a color vector for a link represents multiple colors that 
correspond to attributes of the network associated with the link, and determining is 
performed based on the color vectors for the multiple links ; and 

calculate determine, based on the color vectors for the multiple links, whether the 
path includes any colors that must be excluded from the LSP ; and 
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decide whether to include the path in the LSP based on colors associated with the 

path . 

22. (Currently Amended) The article of claim 21 , wherein deciding comprises 
considering furth e r causing a machin e to consid e r the path for inclusion in the LSP if the 
path includes all colors that must be included in the LSP and does not include any colors 
that must be excluded from the LSP. 

23. (Currently Amended) The article of claim 21 , wherein determining and 
determining are in which th e calculating is performed automatically. 

24. (Currently Amended) The article of claim 21 A wherein calculating determining 
whether the path includes all colors that must be included in the LSP comprises: includ e s 

performing an AND operation on a color vector of the path that indicat e s colors 
that all of th e multipl e links includ e and a mask indicating colors that must be included in 
the LSP; and 

determining if a result of the AND operation equals the mask. 



25. (Currently Amended) The article of claim 21 x wherein calculating determining 
whether the path includes any colors that must be excluded from the LSP comprises: 
includ e s 
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performing an AND operation on a color vector of the path that indicat e s all of th e 
colore that any of th e multipl e links includ e and a mask indicating colors that must be 
excluded from the LSP; and 

determining if a result of the AND operation equals zero. 

26. (Currently Amended) The article of claim 21 , wherein deciding comprises 
automatically determining furth e r causing a machin e to automatically d e t e rmin e if the path 
is eligible for inclusion in the LSP based on whether the path includes all colors that must 
be included in the LSP and whether the path includes any colors that must be excluded 
from the LSP. 

27. (Currently Amended) The article of claim 21 , wherein determining and 
determining are performed furth e r causing a machin e to concurrently d e t e rmin e wh e th e r 
th e path includ e s all colors that must b e includ e d in th e LSP and d e t e rmin e wh e th e r th e 
path includ e s any colors that must b e e xclud e d from th e LSP . 

28. (Currently Amended) The article of claim 21 , wherein it is first determined 
furth e r causing a machin e to first p e rform th e calculation of whether the path includes all 
colors that must be included in the LSP and, if the path does not include all colors that 
must be included in the LSP, it is not determined if the path includes any colors that must 
be excluded from the LSP; or 
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th e calculation of wherein it is first determined whether the path includes any 
colors that must be excluded from the LSP[[,]] and , if the path includes any colors that 
must be excluded from the LSP, it is not determined if the path includes all colors that 
must be included in the LSP 

p e rform tho oth e r calculation only if th e first calculation dot e rmin e o that th e path 
includ e o all colors that must b e includ e d in th e LSP or e xclud e s all colors that must b e 
e xclud e d from th e LSP . 

29. (Currently Amended) The article of claim 21 x further comprising instructions 
that cause the causing a machine to set up the LSP. 

30. (Currently Amended) The article of claim 21 4 wherein the path includes 
stacked LSPs. 

3 1 . (Currently Amended) The article of claim 21 A wherein the colors indicate 
service charact e ristics attributes of the multiple links. 

32. (Currently Amended) The article of claim 2L wherein determining and 
determining th e calculations are performed when one or more of the multiple links 
changes. 



33. (Currently Amended) An apparatus comprising: 
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a m e chanism configur e d a memory that stores executable instructions for use in 

routing to rout e data along a path of a network between devices configur e d to conn e ct to a 

connected to the network; and 

a processor that executes the instructions to: proc e ss acc e ssibl e by th e mechanism 

that is configur e d to automatically comput e two color v e ctors for a path running across th e 

n e twork and including multipl e links 

determine whether a path through the network includes all colors that must 
be included in a label switched path (LSP), wherein the colors correspond to 
attributes of a network associated with the LSP, the path comprises multiple links 
having color vectors, a color vector for a link represents multiple colors that 
correspond to attributes of the network associated with the link, and determining is 
performed based on the color vectors for the multiple links; 

determine, based on the color vectors for the multiple links, whether the 
path includes any colors that must be excluded from the LSP; and 

decide whether to include the path in the LSP based on colors associated 
with the path . 



34. (Currently Amended) The apparatus of claim 33 A wherein determining and 
determining are performed th e proc e ss is also configur e d to p e rform th e automatic 
computing if one or more of the multiple links changes. 
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35. (Currently Amended) The apparatus of claim 33 x wherein deciding comprises 
considering th e m e chanism is also configur e d to consid e r the path for inclusion in a label 
switched path (LSP) across the network if the path includes all colors that must be included 
in the LSP and does not include any colors that must be excluded from the LSP. 

36. (Cancelled) 

37. (Currently Amended) The apparatus of claim 36 33^ wherein determining 
whether the path includes all colors that must be included in a label switched path (LSP) 
includ e s comprises : 

performing an AND operation on a color vector of the path that indicat e s colors 
that all of th e multipl e links includ e and a mask indicating colors that must be included in 
the LSP; and 

determining if a result of the AND operation equals the mask. 

38. (Cancelled) 



39. (Currently Amended) The apparatus of claim 3& 33± wherein determining 
whether the path includes any colors that must be excluded from a label switched path 
(LSP) includ e s comprises: 
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performing an AND operation on a color vector of the path that indicat e o all of tho 
colors that any of th e multipl e links includ e and a mask indicating colors that must be 
excluded from the LSP; and 

determining if a result of the AND operation equals zero. 

40. (Cancelled) 

41 . (Currently Amended) The apparatus of claim 33 A wherein the m e chanism is 
also configur e d to notify processor executes instructions to notify other devices on the 
network of the comput e d first and second color vectors. 

42. (Currently Amended) The apparatus of claim 33 A wherein the processor 
executes instructions to m e chanism is also configur e d to set up a label switched path 
across the network. 



43. (Currently Amended) The apparatus of claim 33, wherein the instructions 
comprise proc e ss includ e s software to automatically comput e determine the color vectors. 



